NaXi Pictographs Input Method and WEFT Hai Guo and Jing-ying Zhao A Systematic Decision Criterion for Urban Agglomeration: Methodology for Causality Measurement at Provincial Scale Yaobin Liu and Li Wan Application of Improved Fuzzy Controller for Smart Structure
نویسندگان
چکیده
The problem of cutting a convex polygon P out of a piece of planar material Q with minimum total cutting length is a well studied problem in computational geometry. Researchers studied several variations of the problem, such as P and Q are convex or non-convex polygons and the cuts are line cuts or ray cuts. In this paper we consider yet another variation of the problem where Q is a circle and P is a convex polygon such that P is bounded by a half circle of Q and all the cuts are line cuts. We give two algorithms for solving this problem. Our first algorithm is an O(log n)-approximation algorithm with O(n) running time, where n is the number of edges of P . The second algorithm is a constant factor approximation algorithm with approximation ratio 6.48 and running time O(n).
منابع مشابه
NaXi Pictographs Information Processing System
This Paper describes a NaXi pictographs information processing system we developed for different applications. It sets a basis for computerization of NaXi pictographs. Basic NaXi pictographs information processing Font, IME (Input Method Editors) and corresponding application software have been realized. This sets an end to the history that the NaXi pictographs can’t be handled with computers. ...
متن کاملNaXi Pictographs Input Method and WEFT
NaXi Pictograph , which is the only hieroglyph in use is important for researching into the evolution of the character. In the past, processing NaXi Pictograph by hand, that is very inefficient. The NaXi Pictograph information processing modules is developed, such as pictograph Outline Font lib, the input method module, the embedded module and so on. A method of NaXi Pictographs Outline font ex...
متن کاملNaXi Pictographs Edge Detection Using Lifting Wavelet Transform
This paper presents a lifting wavelet based edge detection algorithm for NaXi Pictographs, effectively reducing noises while improving the precision, which makes up the drawbacks of traditional edge detection. It is proved by emulation that compared with Laplace operator, Sobel operator, Canny operator, and multi-scale wavelet edge detection algorithm, this algorithm has better detection effect.
متن کاملPreprocessing Method for NaXi Pictographs Character Recognition Using Wavelet Transform
Preprocessing, a major component of Character Recognition System, has direct effect on the recognition system by its performance. Using wavelet transform, this paper mainly focuses on noise filtering and Edge Detection in a Preprocessing method for NaXi Pictographs Character Recognition. Image denoising is an important issue in image preprocessing. Based on the analysis of thresholding function...
متن کاملA Chinese Minority Script Recognition Method Based on Wavelet Feature and Modified KNN
In recent years, K-Nearest Neighbor (KNN) has demonstrated excellent performance in a variety of pattern recognition problems. In this paper, we proposed modified KNN for the Chinese minority scripts classification, using wavelet energy distribution and wavelet energy proportions features generated from the discrete wavelet multiresolution decomposition. The experimental results show that the m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009